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Abstract — We study information-theoretic security for discrete 
memoryless interference and broadcast cliannels with independent 
confidential messages sent to two receivers. Confidential messages 
are transmitted to their respective receivers with information- 
theoretic secrecy. That is, each receiver is kept in total ignorance 
with respect to the message intended for the other receiver. 
The secrecy level is measured by the equivocation rate at the 
eavesdropping receiver. In this paper, we present inner and outer 
bounds on secrecy capacity regions for these two communication 
systems. The derived outer bounds have an identical mutual 
information expression that applies to both channel models. The 
difference is in the input distributions over which the expression 
is optimized. The inner bound rate regions are achieved by 
random binning techniques. For the broadcast channel, a double- 
binning coding scheme allows for both joint encoding and 
preserving of confidentiality. Furthermore, we show that, for 
a special case of the interference channel, referred to as the 
switch channel, the two bound bounds meet. Finally, we describe 
several transmission schemes for Gaussian interference channels 
and derive their achievable rate regions while ensuring mutual 
information-theoretic secrecy. An encoding scheme in which 
transmitters dedicate some of their power to create artificial noise 
is proposed and shown to outperform both time-sharing and 
simple multiplexed transmission of the confidential messages. 



I. Introduction 

The broadcast nature of a wireless medium allows for the 
transmitted signal to be received by all users within the com- 
munication range. Hence, wireless communication sessions are 
very susceptible to eavesdropping. The information-theoretic 
single user secure communication problem was first charac- 
terized using the wiretap channel model proposed by Wyner 
[1]. In this model, a single source-destination communication 
link is eavesdropped by a wiretapper via a degraded channel. 
The secrecy level is measured by the equivocation rate at 
the wiretapper. Wyner showed that secure communication is 
possible without sharing a secret key between legitimate users. 
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and determined the tradeoff between the transmission rate 
and the secrecy level [1]. This result was generalized by 
Csiszar and Korner who determined the capacity region of 
the broadcast channel with confidential messages [2] in which 
a message intended for one of the receivers is confidential. 

Following the work of Wyner [1] and Csiszar and Korner 
[2], the more recent information-theoretic research on secure 
communication focuses at implementing security on the phys- 
ical layer Based on independent efforts, the authors of [3] 
and [4] described achievable secure rate regions and outer 
bounds for a two-user discrete memoryless multiple access 
channel with confidential messages. This model generalizes 
the multiple access channel (MAC) [5, Sec. 14.3] by allowing 
each user (or one of the users) to receive noisy channel outputs 
and, hence, to eavesdrop the confidential information sent 
by the other user. In addition, the Gaussian MAC wiretap 
channel has been analyzed in [6]-[10]. The relay channel 
with confidential messages where the relay node acts as both 
a helper and a wiretapper has been considered in [11]. The 
relay-eavesdropper channel has been proposed in [12]. More 
recently, the cognitive interference channel with confidential 
messages has been addressed in [13]. The effects of fading 
on secure wireless communication have been studied in [14]- 
[18]. 

In this paper, we study two distinct but related in 
multi-terminal secure communication problems following the 
information-theoretic approach. We focus on discrete mem- 
oryless interference and broadcast channels with indepen- 
dent confidential messages sent to two receivers. Confidential 
messages are transmitted to their respective receivers while 
ensuring mutual information-theoretic secrecy. That is, each 
receiver is kept in total ignorance with respect to the message 
intended for the other receiver We first derive outer bounds on 
capacity regions for these two communication systems. These 
bounds have an identical mutual information expression. The 
expression is optimized over different input distributions, i.e., 
for the interference channel, the two senders offer independent 
inputs to the channel and, for the broadcast channel, the sender 
jointly encodes both messages. We also derive achievable rate 
regions for the two channel models. Here, we only consider 
sending confidential messages and, hence, no common mes- 
sage in the sense of Marton [19] is conveyed to the receivers 
in the case of the broadcast channel. The inner bounds are 
achieved using random binning techniques. For the broadcast 
channel, a double-binning coding scheme which allows for 
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both joint precoding as in the classical broadcast channel 
[19], and preserving of confidentiality. Similarly, ensuring 
of confidential messages precludes partial decoding of the 
message intended for the other receiver in the case of the 
interference channel. Hence, rate-splitting encoding used by 
Carleial [20] and Han and Kobayashi [21] employed with 
the classical interference channel is precluded. Instead, the 
encoders will use only stochastic encoders. We show that 
for the special case of the interference channel, referred 
to as the switch channel, derived bounds meet. Finally, we 
describe several transmission schemes for general Gaussian 
interference channels and derive their achievable rate regions 
while still ensuring information-theoretic secrecy. An encoding 
scheme in which transmitters dedicate some of their power to 
create artificial noise is proposed and shown to outperform 
both time-sharing and simple multiplexed transmission of the 
confidential messages. 

The remainder of this paper is organized as follows. The no- 
tation and the channel model are given in Sec.|II] We state the 
main results in Sec. |III] Outer bounds are derived in Sec. |IV] 
Inner bounds associated with the achievable coding scheme 
for the interference and broadcast channels with confidential 
messages are established in Sec. [V] Finally, the results are 
summarized in Sec. |VT] 

II. Definitions and Notations 

A. Notations 

Throughout the paper, a random variable is denoted with an 
upper case letter (e.g., X), its reaUzation is denoted with the 
corresponding lower case letter (e.g., x), the finite alphabet 
of the random variable is denoted with the corresponding 
calligraphic letter (e.g., X), and its probability distribution is 
denoted with Px (x). For example, the random variable X with 
probability distribution P{x) ~ Px{x) takes on values in the 
finite alphabet X. A boldface symbol denotes a sequence with 
the following conventions 

X = [Xi , . . . , Xn] , X* = [Xi , . . . ,Xi], 
and X* = [X„...,X„]. 

Finally, we use A^J^\Px) to denote the set of (weakly) jointly 
typical sequences x with respect to P{x) (see [5] for more 
details). 

B. The Interference Channel with Confidential Messages 

Consider a discrete memoryless interference channel with fi- 
nite input alphabets Xi, X2, finite output alphabets 3^i, 3^2, and 
the channel transition probability distribution P{yi, y2\xi,X2)- 
Two transmitters wish to send independent, confidential mes- 
sages to their respective receivers. We refer to such a channel 
as the interference channel with confidential messages (IC- 
CM). This communication model is shown in Fig. [T] Symbols 
(xi,X2) G {Xi X X2) are the channel inputs at transmitters 1 
and 2, and (2/1,2/2) G (3^i x 3^2) are the channel outputs at 
receivers 1 and 2, respectively. 

Transmitter t, t — 1,2, intends to send an independent 
message Wt G {!,..., Mt } to the desired receiver t in n 



W- 



Transmitter 1 

enc 1—1—1 Xi 



Receiver 1 



Transmitter 2 I 
W2 —*\ enc I— M X2 



Cliannel 

P(yi.y2|xi,x2) 




dec — ► Wi ] 
H(W2|Yi)i 

/ 

H{Wi|Y2)i 
dec — ► W2 1 
Receiver 2 



Fig. 1. Interference Channel with Confidential Messages. 

channel uses while ensuring information-theoretic secrecy. The 
channel is memoryless in the sense that 

n 

■P(yi,y2|xi,X2) = ]^-P(2/i.i,?/2,j|a;i,i,a;2,,). 

i=l 

A stochastic encoder for transmitter t is described by a matrix 
of conditional probabilities /t(xt|wt), where Xt g A"", Wt £ 
Wt, and 



Decoding functions are mappings ipt : X — > Wt- Secrecy 
levels at receivers 1 and 2 are measured with respect to the 
equivocation rates 



-H{W2\Y^) and -H{Wi\Y2). 
n n 



(1) 



An {Ml, M2,n, Pe^-') code for the interference channel 
consists of two encoding functions /i, /2, two decoding 
functions t/ji, tl'2, and the corresponding maximum average 
error probability 

Pi")^max{Pi:;\pi:^'} 



(2) 



where, for t ~ 1,2, 



P 



(n) 



li^i ,102 



■P[V't(Yt) ^wt\{wx,W2) sent] 



A rate pair (Pi, P2) is said to be achievable for the interfer- 
ence channel with confidential messages if, for any eq > 
there exists a (A/i, M2, n, pj"') code such that 

Mt > 2 " " 



It ^ ^ ' for t = 1,2 
and the reliability requirement 

Pi"' < eo 
and the security constraints 

nRi -H{Wi\Y2) < neo 
nR2~H{W2\Yi) < neo 



(3) 

(4) 

(5a) 
(5b) 



are satisfied. This definition corresponds to the so-called weak 
secrecy-key rate [22]. A stronger measurement of the secrecy 
level has been defined by Maurer and Wolf in terms of the 
absolute equivocation [22], where the authors have shown that 
the former definition could be replaced by the latter without 
any rate penalty for the wiretap channel. 

The capacity region of the IC-CM is the closure of the set 
of all achievable rate pairs (Pi, P2), denoted by Cjc- 
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Fig. 2. Broadcast Channel with Confidential Messages. 



C. The Broadcast Channel 

We also consider the broadcast channel with confidential 
messages (BC-CM) in which secret messages from a single 
transmitter are to be communicated to two receivers, as shown 
in Fig. |2] A discrete memoryless BC-CM is described using 
finite sets X, 3^i, 3^2, and a conditional probability distribution 
P{yiTy2\x)- Symbols x & X are channel inputs and (yi, 2/2) £ 
(3^1 x3^2) are channel outputs at receivers 1 and 2, respectively. 
The transmitter intends to send an independent message Wt £ 
{1, . . . , Mt] = Wt to the respective receiver t g {1, 2} in 
n channel uses while ensuring information-theoretic secrecy 
as given by ( fSal i and (l5b] i. The channel is memoryless in the 
sense that 

n 

-P(yi,y2|x) = 'WP{yi^i,y2A^i)- 

i=l 

A stochastic encoder is specified by a matrix of conditional 
probabilities /(x|ti;i, W2), where x G A"", wt G Wt, and 



^ /(x|wi,w;2) = 1. 



Note that f{-x.\wi,W2) is the probability that the pair of 
messages [wi , w-z) are encoded as the channel input x. The de- 
coding function at the receiver Hs a mapping (pt '■ yt ~^ Wf. 

The secrecy levels of confidential messages W2 and Wi 
are measured, respectively, at receivers 1 and 2 in terms of 
the equivocation rates ([T|i. An (Mi, M2,n, Pe"^) code for 
the broadcast channel consists of the encoding function /, 
decoding functions ^1, (pz, and the maximum error probability 
Pi"^ in ©, where, for i = 1, 2, 



pin) ^ 1 

e,* M1M2 



P[0t(Yt) 7^ wt|(wi,W2) sent]. (6) 



A rate pair R2) is said to be achievable for the broadcast 
channel with confidential messages if, for any eo > 0, there 
exists a {Mi, M2,n, Pe^'^) code which satisfies (|3]l-(|5]l. 

The capacity region of the BC-CM is the closure of the set 
of all achievable rate pairs {Ri, R2), denoted by Cbc- 

III. Main Results 

In this section, we state our main results. We first describe 
the outer and inner bounds on the capacity regions of both in- 
terference and broadcast channels with confidential messages. 
We then show that the derived bounds meet for a special 
case of the interference channel, called the switch channel. 



Finally, we propose several transmission schemes for Gaussian 
interference channels and derive their achievable rate regions 
under information-theoretic secrecy. 

A. Interference Channel with Confidential Messages 

Let U, Vi, and V2 be auxiliary random variables. We 
consider the following two classes of joint distributions for the 
interference channel. Let ttic-o be the class of distributions 

P{u,vi,V2,xi,X2,yi,y2) that factor as 

P{u)P{vi,V2\u)P{xi\vi)P{x2\v2)P{yi,y2\xi,X2), (7) 
and TTic-i be the class of distributions that factor as 

P{u)P{vi\u)P{v2\u)P{xi\vi)P{x2\v2)P{yi,y2\xuX2). 

(8) 

Theorem 1: [outer bound for IC-CM] Let RqCttic-o) de- 
note the union of all (i?i,i?2) satisfying 



< i?i < min 
< i?2 < min 



I{Vi;Y,\U) - IiVi;Y2\U), 
I{Vi;Yi\V2,U) - IiVi;Y2\V2,U) 

I{V2;Y2\U) - I{V2;Yi\U), 
I{V2;Y2\Vi,U) - I{V2;Yi\Vi,U) 



(9a) 
(9b) 



over all distributions P{u, vi,V2,xi,X2,yi,y2) in ttic-o- For 
the interference channel (Xi x X2, P{yi,y2\xi, X2),yi x 3^2) 
with confidential messages, the capacity region 



'IC 



C Ro(^ic-o)- 

Proof: We provide the proof of Theorem [T] in Sec. IIVI ■ 

Theorem 2: [inner bound for IC-CM] Let ]Ric(7ric-i) de- 
note the union of all (i?i,i?2) satisfying 

< Ri < IiVi;Yi\U) - I(yi;Y2\V2,U) (10a) 
< i?2 < I{V2;Y2\U) - I{V2;Yi\VuU) (10b) 

over all distributions P{u, vi,V2,xi,X2,yi,y2) in ttjc-i. Any 
rate pair 

(i?l,i?2) GRic(^IC~i) 

is achievable for the interference channel with confidential 
messages. 

Proof: We provide the proof in Sec. IV-AI ■ 
To derive the achievable rate region for the IC-CM, we 
employ an auxiliary random variable U in the sense of Han- 
Kobayashi [21]. For a given U, we consider two independent 
stochastic encoders, that is, the pre-coding auxiliary random 
variables Vi and V2 will be independent for a given U, as 
given by (O. To ensure information-theoretic secrecy, the 
achievable rate i?i includes a penalty term I{Vi;Y2\V2,U), 
which is a conditional mutual information of the receiver 2's 
eavesdropper channel while assuming the receiver 2 can first 
decode its own information. 

B. Broadcast Channel with Confidential Messages 

For the broadcast channel, we focus on the class of distri- 
butions P{u,vi,V2,x,yi,y2) that factor as 

P{u)P{vi,v2\u)P{x\vi,V2)P{yi,y2\x). (11) 

We refer to this class as ttbc- 
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Theorem 3: [outer bound for BC-CM] Let Mq (t^bc) denote 
the union of all (i?i,i?2) satisfying 



i?i > 0, i?2 > 

liVvMU) - I{Vi;Y2\U), 
I{Vi;Yi\V2,U) - I{Vi;Y2\V2,U) 

I{V2;Y2\U) ~ I{V2;Y,\U), 
IiV2;Y2\Vi,U) ~ IiV2;Yi\Vi,U) 



Ri < mill 
i?2 < min 



(12a) 
(12b) 



over all distributions P{u,vi,V2,x,yi,y2) in ttbc ™d auxil- 
iary random variables U, Vi, and V2 satisfying 



U ^Vi ^ X and U ^ V2 



X. 



(13) 



For the broadcast channel {X , P{yi,y2\x),yi x 3^2) with 
confidential messages, the capacity region 

Cbc CRo(7rBc)• 
f roo/- We provide the proof of Theorem |3] in Sec. |IV] ■ 
Remark 1: Outer bounds for the BC-CM and the IC-CM 
have a same mutual information expression Mo(-)> but, they 
are optimized over different input distributions ttbc and 
'Tic-Oi respectively. 

Theorem 4: [inner bound for BC-CM] Let KBc(7rBc) de- 
note the union of all (i?i,i?2) satisfying 

i?i > 0, i?2 > 

Ri<I{VuYi\U)-I{Vi-V2\U)~I{Vi-Y2\V2,U) (14a) 
i?2 < I{V2]Y2\U) ~ I{Vi;V2\U) ~ I{V2;Yi\VuU) (14b) 

over all distributions P{u,vi,V2,x,yi,y2) in ttbc- Any rate 
pair 

(i?l,i?2) eKBc(^Bc) 

is achievable for the broadcast channel with confidential 
messages. 

Proof: We provide the proof in Sec. IV-BI ■ 
We note that, for a broadcast channel, we can employ 
joint encoding at the transmitter Hence, the achievable coding 
scheme for the BC-CM is based on the double-binning scheme 
which combines the Gel'fand-Pinsker binning [23] and the 
random binning. To preserve confidentiality, the achievabil- 
ity bounds on Ri and R2 each include the penalty term 
I{Vi;V2\U). Without the confidentiality constraint, Marton's 
inner bound [19] on the broadcast channel illustrates only that 
the sum rate has the penalty term I{Vi\V2\U). To ensure 
information-theoretic secrecy, the proposed coding scheme 
pays "double" when jointly encoding at the transmitter. 

Example 1: [less noisy broadcast channel] Consider a spe- 
cial class of broadcast channels in which the channel X ^Yi 
is less noisy than the channel X — > Y2, i.e.. 



I{V;Y^)>I{V-Y2) 



(15) 



for every V ^ X ^ (Yi, Y2) [2]. We first consider the outer 
bound of the less noisy BC-CM. Based on the Markov chains 
in (fT3] l and the definition (fTsl l. we have 

I{Vr,Yi\U = u)>I{Vi-Y2\U = u) 
I{V2]Yi\U ^u)>I{V2;Y2\U = u), 



which implies that 

I{Vi;Yi\U)>I{Vi-Y2\U) 
I{V2;Yi\U)>I{V2\Y2\U). 

Hence the outer bound can be rewritten as the union of all 
i?2) satisfying 

(16a) 



Ri < max[/(X; Yi) - I{X; Y2) 

P(X) 
i?2 =0 



(16b) 



where ( I16al ) follows from [2, Theorem 3]. Next, by applying 
Theorem |4] and setting V2 = U = const, we obtain the 
identical rate region as ( fT6b . This result implies that only 
the "better" user can get the non-zero secrecy rate for the 
less noisy BC-CM. Note that, the single-antenna Gaussian 
broadcast channel is a special case of the less noisy broadcast 
channel. 

In the following, we consider a sufficient condition under 
which both i?i and R2 can be strictly positive for the BC-CM. 

Corollary 1: For a broadcast channel, if there exist a dis- 
tribution ui, W2, a;, yi, 2/2) € Ti'BC for which 



and 



I{yuYi\U) > I{Vi-Y2,V2\U) 
I{V2]Y2\U) > I{V2;Y^,Vi\U), 



(17a) 
(17b) 



then both receivers can achieve strictly positive rates while 
ensuring information-theoretic secrecy. 

Proof: The result is obtained by applying Theorem]?] and 
by setting i?i > and i?2 > 0. ■ 
More recently, motivated by this work, the multiple-antenna 
Gaussian broadcast channel with confidential messages was 
studied in [24]. It was shown that with multiple antennas at 
transmitters, strictly positive rates to both receivers can be 
achieved while ensuring information-theoretic secrecy. 

C. Switch Channel 

In this subsection, we obtain the secrecy capacity region 
for a special case of the interference channel referred to as 
the switch channel (SC). As shown in Fig. ]3] receivers in the 
SC cannot listen to both transmissions (from encoders 1 and 
2) at the same time. For example, each encoder may transmit 
at a different frequency, while each receiver may listen only 
to one frequency during each symbol time i. We assume that 
each receiver t G {1,2} has a random switch st G {1,2}, 
which chooses between t and i independently at each symbol 
time i with probabilities 



P{St.,^t)^\~Tu I 



1, 



where i is the complement of t. Therefore, receiver t listens 
to its own information xt^i from encoder t whenever St^i = t, 
while it eavesdrops the signal j when St^i = t. By assuming 
that the switch state information is available at the receiver, 
we have that 

P{yt,i\^i,i,X2,i,st,i) = P{yt,t\xi^i)l{st,i = 1) 

+ P{yt,i\x2,i)Hst,i = 2) 
= P{yt,^\xs,,,,) (18) 
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where 1( ) is the indicator function. 

The switch state information {St^i}f^i is an i.i.d. process 
known at receiver t. Hence, we can consider st ^ as a part of 
the channel output, i.e., we set 



(19) 



where zt.i represents the received signal value at receiver t. 
Under this setting, we have the following theorem on the 
secrecy capacity region Csc of SC-CM. 

Theorem 5: For the switch channel with confidential mes- 
sages, the capacity region Csc is the union of all (_Ri,i?2) 
satisfying 

0<i?i </(yi;Yi|C/)-/(V^i;r2|1^2,C/) (20a) 
< R2 < I{V2;Y2\U) ~ I{V2;Yi\Vi,U) (20b) 

over all distributions P{u, vi,v2,xi,X2,yi,y2) in ttic-i. 

Proof: We provide the proof in the Appendix. ■ 

Remark 2: In SC-CM, receiver t listens to the desired 
information during time fraction Tt, and intercepts the other 
message during the time fraction (1 — Tt). When n = r2 = 1, 
both receivers only listen to their own messages and thus SC- 
CM reduces to two independent parallel channels without the 
secrecy constraints. When ti ~ 1 and T2 — 0, receiver 2 acts 
as an eavesdropper only and both Yi and Y2 are independent 
with respect to the message W2- Hence, in this case, SC-CM 
reduces to the wiretap channel [1]. 

Example 2: [noiseless memoryless switch channel] We as- 
sume that the channel is discrete memoryless and that the 
input-output relationship at each time instant satisfies 

Xi^i, St,i = 1 
X2,i, St,i = 2 

where P{St,i ^ t) — Tt and ti + T2 > 1. Theorem |5] implies 
that the secrecy capacity region of this channel is: 

^^1'^^)- R2<{t,+T2-1)H{X2) /■ ^^^^ 

We note that here ti + T2 — 1 equals ti — (1 — T2), the time 
that user 1 sends without user 2 listening and also equals T2 — 
(1 — Ti), the time that user 2 sends without user 1 listening. 

D. Gaussian Interference Channel with Confidential Messages 

We next consider a Gaussian interference channel (GIC) 
with confidential messages (GIC-CM) where each node em- 
ploys a single antenna as shown in Fig. |4] We have proposed 
this problem originally in [25]. 



Y 



for 



1, 



(21) 



We assume the channel input and output symbols to be from 
an alphabet of real numbers. Following the standard form GIC 
[20], the received symbols are 



Yi=Xi+aiX2 
Y2 = a2Xi + X2 



Ni 
N2 



(23a) 
(23b) 



where ai and a2 are normalized crossover channel gains, Xi 
and X2 are transmitted symbols from encoders 1 and 2 with 
the average power constraint 



^ E[X2 ] 



<Pt, fori = 1,2, 



and Ni and N2 correspond to two independent, zero-mean, 
unit-variance, Gaussian noise variables. In the following, we 
focus on the weak interference channel, i.e., < of < 1 and 
< < 1. We describe three transmission schemes and their 
achievable rate regions under the requirement of information- 
theoretic secrecy. 

1) Time -Sharing: The transmission period is divided into 
two non-overlapping slots with time fractions pi and p2, 
where pi > 0, P2 > 0, and pi + p2 = 1. Transmitter t 
sends confidential message Wt in slot t with time fraction 
Pt, t = 1,2. We refer to this technique as the time-sharing 
scheme. We note that, in each slot, the channel reduces to a 
Gaussian wiretap channel [26]. Let Mqjq denote the set of 
i?2) satisfying 



< i?i < 
< i?2 < 



Pi 
2 

P2 



log 1 



— -log 1 + q;2 — 

Pi J \ Pi 

log( 1 + :^) - log (l + al — 

P2J \ P2 



over all time fractions (pi,p2) pairs. Following [26], we can 
show that any rate pair 

(i?i, i?2) e ]Rgic 

is achievable for GIC-CM. 

2) Multiplexed Transmission: In the multiplexed transmis- 
sion scheme, we allow communication links to share the same 
degrees of freedom. Since we require information-theoretic 
secrecy for confidential messages, no partial decoding of the 
other transmitter's message is allowed at a receiver Hence, 
the interference results in an increase of the noise floor. Let 

0</?t<l, t=l,2. 
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By independently choosing 

and letting U serve as a convex combination operator. Theo- 
rem |2] implies that any rate pair 

is achievable for GIC-CM, where KqJq denotes the convex 
hull of the set of (i?i,i?2) satisfying 

i?i > 0, i?2 > 

/3iPi 



and 



i?2 < ^ log ( 1 



P2P2 



1 + apiPi 



ilog(l + a2^2P2) 



over all power-control parameters f3i and /?2- 

3) Artificial Noise: We next describe a scheme which 
allows one of the transmitters (e.g., transmitter 2) to generate 
artificial noise. This strategy involves splitting of the trans- 
mission power of transmitter 2 into two parts P2,a/ and P2,Aj 
where 

P2,M = (1 - X)P2P2, 

P2.A = \P2P2, and < A < 1, 

so that transmitter 2 encodes the confidential message with 
power P2,7\/ and generates artificial noise with power P2,A- 
The artificial noise can spoil the received signal of receiver 
2 and, hence, protect the confidential message of transmitter 
1. In this sense, this scheme allows transmitter cooperation 
without exchanging confidential messages. Let U serve as a 
convex combination operator. 



Xi = Vi and ^2 = ^2 + M 



(26) 



where Vi, V2, and A2 are independent Gaussian random 
variables: 

Vi -AA[0,/3iPi], 

V2^M[Q,P2.mI 

and A2^N[Q,P2,a]- 

Here A2 denotes the artificial noise which cannot be predicted 
and subtracted by either receiver. Since 

Yi = Xi+aiX2+Ni 

= Vi + ai{V2 + A2) + Ni 



and 



we have 



Y2 = a2Xi +X2+N1 

= a2Vi + (F2 + A2) +iV2, 

I{Vi-Y^) = I{Vi- Vi+ai{V2+A2)+Ni) 
= h{Vi+ai{V2+A2) + Ni) 
- h{ai{V2 + A2) + Ni) 

= - log 1 H ^ 

2 l + af/32P2 



I{Vi;Y2\V2) 



I{Vi; a2Vi 
h{a2Vi 
1 



log 1 



V2+A2+N2\V2) 
A2 + N2) - h{A2 + N2) 

^ alPiPi 
1 + A/32P2 



Similarly, we can calculate 



I{y2;Y2, 



(1 - \)P2P2 



«i/3lPl 



A/32P2 



and 



I{V2;Y^\Vi) = -log 



(1 - \)alp2P2 



1 + \aii32P2 



Applying Theorem |2l we can prove that any rate pair 

(i?i,i?2) e 



is achievable for GIC-CM, where 
hull of the set of (i?i,i?2) satisfying 



PiPi 



b[A] 
'"GIC 

JA] 
^-GIC 



denotes the convex 



0<i?i < -log 



1 + ail32P2 



\\og 



«i/3iPi 



< i?2 < 2 



1 

(1 



A/32P2 

- A)/32P2 



-^log 



1 



1 



a^/3iPi + A/32P2 
(1 - \)al(32P, ' 



(27a) 



(27b) 



1 + Xa\[32P2 

over all power-control parameter pair (32) and the power- 
splitting parameter A. Furthermore, the achievable region can 
be increased by reversing the roles of transmitters 1 and 2. 

Remark 3: We note that secure communication in a Gaus- 
sian channel with two senders and two receivers was also 
considered in [9], [10] for the Gaussian MAC with a wire- 
tapper (GMAC-WT). In this setting, both messages are to be 
conveyed to one of the receivers and none to the other receiver. 
Although the two problem formulations differ, the absence of 
rate splitting in the interference channel results in that the two 
proposed encoding schemes have a closer relationship than 
the schemes suggested for the classical MAC and interference 
channels. In fact, the encoding scheme proposed in [9], [10] 
for the GMAC-WT, referred to as cooperative jamming, and 
our encoding scheme which creates artificial noise in ( |26] | are 
the same. 

Example 3: In Fig. |5] we compare the achievable regions: 



JT] 



»[M] 



•-GIC' 

by numerical calculation, for 



and 



b[A] 
^GIC 



Pi = P2 = 10 and ai = a2 = 0.2 
in Fig. |5]a and 

Pi = P2 = 100 and ai = ^2 = 0.2 

in Fig. |5]b. Both numerical results illustrate that the artificial 
noise strategy allows for communication over larger rates, 
when compared to the time-sharing and multiplexed transmis- 
sion schemes. 
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IV. Outer Bound 

In this section we prove Theorems [T] and |3] In the following, 
we derive the upper bound for Ri. The upper bound for R2 
follows by symmetry. 

The basis for the outer bound derivation is the reliable 
transmission requirement and the security constraint. Based on 
Fano's inequality [5], the reliable transmission requirement (|4]i 
implies that 

H{Wi\Yi) < eolog(Afi - 1) + /i(eo) ^ nSi. (28a) 
H{W2\Y2) < eo log(Af2 - 1) + h{en) ^ n52. (28b) 

where h{x) is the binary entropy function. On the other hand, 
the security constraint dSal i implies that 

nRi=H{Wi)<H{Wi\Y2)+neo. (29) 

In fact, the bound (|9]l on Ri is based on the following two 
different upper bounds on the equivocation H{Wi\Y2)- 

A. First Bound 

The first upper bound is derived by applying the techniques 
in [2]. By using Fano's inequality ( I28ab . we obtain the 
following bound on the equivocation 

H{Wx\Y2) < H{Wi\Y2) - H{Wi\Yi) + nS^. (30) 

Let 

U,^{Y\-\%+^). (31) 

Since (C/,;,F2,») = = (t/.-i, ^1,^-1), we have 

H{Wi\U,,Y2^,) ~ H{Wl\U,^uyl.^-l) =Q 
and we can rewrite ( |30] | as follows 

H{Wi\Y2) < H{Wi\Y2) - H{Wi\Yi) 

n 

(32) 



Note that 

Yi - (;7„,Yi,„) and Y2 = (C/i, ^2,1)- 
Hence, the bound ( |32] | can be expressed as follows 

i^(W^i|Y2) 

< H{Wi\Ui,Y2s) - H{Wi\Un.Yi,n) 
n n— 1 

+ H{Wi\U,, Y2^^) ~ H{W,\U„ Yi,0 + nS, 

n 

= Y,iH{Wi\U^,Y2,^) - H{Wi\U^,Yi,i)]+nSi 
1=1 

n 

= Yi^{Wi;Yi^,\U,)-I{Wi;Y2,^\U,)]+nSi . (33) 

1=1 

Inequalities (|29] l and ( [33l l imply that 

n 

ni?i - n(<5i + eo) < Y[I{Wi;Yi^^\U,) - I{Wi;Y2,^\U,)]. 

i=i 

Now, for (5 = (5i + eo, we have 
1 " 

Ri < - y^[I{Wl■,Yl,,\U^) - I{Wl;Y2.^\U^)] + S. (34) 

i=\ 

Following [5, Chapter 14], we introduce a random variable Q 
uniformly distributed over {1,2, ...,n} and independent of 
( Wi , W2 , Xi , X2 , Yi , Y2 ) . Now we can bound R\ as follows 

n 

Ri < - V[/(W^i;ri,,|C/„Q = z) 
n ^-^ 

i=l 

~I{Wi-Y2,,\U,,Q^i)]+d 

n 

1=1 

- /(T^i; y2,Q|Y?-\ Y2«+\ = i)]+5 
= I{Wi ; yi,Q |C/q , Q) - I{Wi ; Y2,q\Uq ,Q) + 5. (35) 



8 



IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. X, NO. X, XXX 2008 



Let 

U={Uq,Q), Xi ^ Xi^Q, X2 = X2,Q, 

Vi^{Wi,U), V2^iW2,U). (36) 

Note that, under the setting ( [36l l. the conditional distribution of 
P{yi,y2\xi, X2) coincides with the original channel transition 
probability. We can rewrite ( [35] l as 



Ri < HVuYilU) - I{VuY2\U) + 6. 



(37) 



Remark 4: Note that we employ only Fano's inequality 
( |28a| ) to derive the first bound on Ri. 

B. Second Bound 

The basic idea of the second bound can be described as 
follows. We assume that a genie gives receiver 1 message W2, 
while receiver 2 attempts to evaluate the equivocation with W2 
as side information. 

Now, the equivocation can be upper bounded by 

H{Wx\Y2) < H{WuW2\Y2) 

= H{Wi\Y2,W2)+HiW2\Y2). (38) 

By applying (12 Sab and ( I28bb . we have 

H{Wi\Yi)<n5i and i7(VF2 IY2) < nJa. (39) 

Since H{Wi\Yi,W2) < H{Wi\Yi), we can further bound 
dig as follows 

H{Wi\Y2) < H{Wi\Y2,W2)+nS2 

< HiWi\Y2,W2) - HiWi\YuW2) 
+ n{5i+S2). (40) 

Let 5' ~ 61 + $2 + eq. Following the same approach as in 
(EHll-dlSll, we obtain 



Ri < I{Vi;Yi\V2,U) - I{Vi;Y2\V2,U) + S'. 



(41) 



Remark 5: In order to get the second bound on Ri, we 
employ the requirement that not only receiver 1 can decode 
the message Wi successfully, but also receiver 2 can decode 
the message W2 successfully in (|39] l and (l40l i and, hence, we 
use Fano's inequalities ( I28ab and (I28bb . 

C. Outer Bound and Discussion 

Combining the two upper bounds ( |37] | with (1411 1 and assum- 
ing that 5 and 5' converge to 0, we have 



Ri < min 



I{Vi;Yi\U) ~ I{Vi;Y2\U), 
I{Vi;Yi\V2,U) ~ I{Vi;Y2\V2,U) 



(42) 



Similarly, we can bound R2 as 

i?2 < min 



(43) 



IiV2;Y2\U)-IiV2;Yi\U), 
I{V2;Y2\Vi,U) - I{V2;Yi\VuU) 

Note that from (|3TT i and ( [36] l it follows that the joint distribu- 
tion P{u,Vi,V2,Xi,X2,yi,y2) factors as (Q for the interfer- 
ence channel. For the broadcast channel, we replace (Xi, X2) 



hy X ^ Xq. Now, the joint distribution P(u, Wi, W2, x, 2/1,2/2) 
factors as (fTTb . 

To consider the sum rate we let 

l\i=I{Vi;Yi\U)-I{Vi:Y2\U) 
1:^2 = I{V2\Y2\U) ~ I{V2;Yi\U) 
Qi=I{Vx-Yi\V2,U)-I{Vi;Y2\V2.U) 
62 = /(F2 ; r2 1 , t/) - /(T/2 ; Fi I , [/) . 

The bounds (l42l i and (|43] | imply the the following bounds 
on the sum rate: 



Ri+R2< Ai + A2, 
i?i + i?2 < 61 + 62 
Ri+R2< min[Ai + 62, A2 



(44) 
(45) 
(46) 



where the bounds ( l44l i and i45[ are using either the first 
bounding approach (see Sec. lIV-Ab or the second bounding 
approach (see Sec. lIV-Bb only, and the bound ( |46] | are based 
on both approaches. The following lemma illustrates that the 
combination sum rate bound (l46l l is indeed tighter than bounds 
dSli and dH). 
Lemma 1: 

miii[Ai + 62, A2 + ei] < Ai + A2 = 61 + 62. 

Proof: We provide the proof in the Appendix. ■ 
It is interesting to further analyze the outer bound by 
comparing bounds ( |37] | and (HTb . By assuming that 5 and 5' 
converge to 0, the difference between these two bounds is 

i?l,A - Ai - 61 

= I{Vi;V2\Y2,U) - I{Vi ■,V2\Yi,U) 

^ I(Wi;W2\Y2,U) ~ I{Wi ■,W2\Yi,U). (47) 

We observe that, in general, the difference between bounds 
( l37b and dTTb is non-zero. 

V. Inner Bound 
A. Interference Channel with Confidential Messages 

In this subsection we derive the achievable rate region for 
the interference channel. We prove that the region ]Ric(7ric-i) 
is achievable. The coding structure for the IC-CM is illustrated 
in Fig. |6] We employ an auxiliary random variable U in the 
sense of Han-Kobayashi [21] and two equivocation codebooks 
(stochastic encoders), one for each message Wi and W2- 
Encoder t maps vt into a channel input xt. More precisely, 
the random code generation is as follows. 

Fix P{u), P{vi\u) and P{v2\u), and 



P{xi,X2\vi,V2) = P{xi\vi)P{x2\v2) 



and let 



R[^I{Vi-Y2\V2,U)-ei 
R'2 = I{V2;Yi\Vi,U)-ei 

where ei > and ei is small for sufficiently large n. 



(48) 
(49) 
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1 1 1 Vl 1 1 




— r^l enc 1 | — ->| mapping 1 |- 


— ► 












) 

1 



The union bound on the error probability of receiver 1 is as 
follows 



W2- enc 2 I ► ! mapping 2 | -| — ► X2 

1 V2 I 



Fig. 6. Code construction for IC-CM 

• [codebook generation] Randomly generate a typical se- 
quence u with probability 



and assume that both transmitters and receivers know the 
time-sharing sequence u. 

For transmitter t, t = 1,2, generate Qt = 2"(-'^'+^*' 
independent sequences Vf each with probability 

n 
i=\ 

and labeled as 

■wt{wtM). i«t e {1, . . . , Mt}, fct e {1, . . . , M[} (50) 

where = 2"^* and M[ = 2"-"^ Without loss of 
generality, Mu M[, and Qt are assumed to be integers. 
Let 

Ct = {vt(u;t,fct), for all {wtM)] 

be the codebook of Transmitter t. Its wt-th sub-codebook 
(bin) 

Ct(wt) = {vt{wtM)-, for fct = 1, . . . , Mj} 

follows the partitioning in (|50l l. 

• [encoding] To send a message pair 

(wi, W2) G Wi X W2, 

each transmitter employs a stochastic encoder Encoder 
t randomly chooses an element vt(u;t, kt) from the sub- 
codebook Ct(wt). Transmitters generate the channel input 
sequences based on respective mappings P(a;i|i;i) and 

• [decoding] Given a typical sequence u, let J^r^ {Pvt,Yt\u) 
denote the set of jointly typical sequences vt and yt with 
respect to P(vtTyt\u) [5]. Decoder t chooses wt so that 

when such wt exists and and is unique; otherwise, an 
error is declared. 
1 ) Error Probability Analysis: To bound the probability of 
error, we define the event 

Et{wt,kt) ^ {{Mm,h),yt\u) e Ai'^\Pv,,Y,\u)}- 

Without loss of generality, we can assume that transmitter 
1 sends the message wi ~ 1 associated with the codeword 
vi(l, 1), and define the corresponding event 

ifi ^ {vi(l,l) sent}. 



{wi,ki)\Ki} 



K ki ) wi^l, ki 

<P{E'l{l,l)\Ki]+ J2 P{Ei{wi,ki)\Ki} 

where Ef{l^ki) denotes the event 

{(vi(l,fci),yi)M^"^(^v,,n|c/)}. 

Following the joint asymptotic equipartition property (AEP) 
[5], we have 

and, for wi ^ 1, 

P{Ei{wi,ki)\Ki} < 2-"[^(^i;'>'i|f')-^]. 
Hence, we can bound the probability of error as 

So, if 

Ri + R[<I{Vi;Yi\U), 

(n) 

then for any cq > 0, < eg for sufficiently large n. 

Similarly, for receiver 2, if 

R2 + R'2<I{V2;Y2\U), 

then Pg 2'' ^ £0 for sufficiently large n. Hence, Pi""* < eo as 
long as the rate pair (^1,^2) G Kic(7ric-i)- 

2) Equivocation Calculation: To show that ( |5a] i holds, we 
consider the following equivocation lower bound 



H{Wi\Y2) > H{Wi\Y2,V2,\J) 



(51) 



where inequality (ISTT i is due to the fact that conditioning 
reduces entropy. By applying the entropy chain rule [5], (ISTT i 
can be expanded as follows 

H{Wi\Y2) 

> H{Wi,Y2\V2,lJ) - if(Y2|V2,U) 
= 77(1^1, Vi,Y2 1 V2,U) 

- H{V, I Y2, V2, U, W,) - i/(Y2|V2, U) 
= 71 (W^i , Vi I V2 , U) - ii-(Vi I Y2 , V2 , U, VKi ) 

-ff(Y2|V2,U)+i/(Y2|Vi,V2,U,VFi). (52) 

Based on functional dependence graphs [27] and the random 
code construction, we can show that the following is a Markov 
chain 



which yields 



Wi ^ (Vi,V2,U) ^ Y2 



/(W^i;Y2|Vi,V2,U) =0. 



(53) 
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Hence, by using ( |52] i and ( |53T l. we obtain 

H{Wi\Y2) > H{Wi,Vi\V2,lJ) - H{Vi\Y2,V2,U,Wi) 
- i?(Y2|V2, U) + i/(Y2|Vi, V2, U) 

= H{Wi , Vi I V2, U) - i7 (Vi I Y2, V2, U, Wi) 
-/(Vi;Y2|V2,U) 

>i?(Vi|V2,U)-i7(Vi|Y2,V2,U,M/i) 
-/(Vi;Y2|V2,U). (54) 

We consider the first term in ( |54l ). Note that given U = u, 
Vi and V2 are independent and Vi has Qi possible values 
with equal probability. Hence, 

i/(Vi|U,V2) = if(Vi|U) 
= logQi 

= n{Ri+R[). (55) 

We next show that fl"(Vi IY2, V2, U, Wi) < ne2, where 
£2 is small for sufficiently large n. In order to calculate 
the conditional entropy iJ(Vi IY2, V2, U, M^i), we consider 
the following situation. We fix Wi = wi, and assume that 
transmitter 1 transmits a codeword vi{wi,ki) G Ci{wi), for 

1 < fci < M[, and that receiver 2 knows the sequences 
V2 = V2 and U = u. Given index Wi — wi, receiver 

2 decodes the codeword Vi{wi,ki) based on the received 
sequence y2. Let X{wi) denote the average probability of error 
of decoding the index fci at receiver 2. Based on joint typicality 
[5, Chapter 8], we have the following lemma. 

Lemma 2: \{wi) < eq for sufficiently large n. 

Proof: We provide the proof in the Appendix. ■ 
Fano's inequality implies that 

-i/(Vi|Y2,V2,U,M^i =wi) < -[l + A(u;i)logM{] 
n n 

<- + eoIiVi;Y2\U) 
n 

= 62 (56) 

where the second inequality follows from Lemma |2] and (|48] |. 
Consequently, 

-if(Vi|Y2,V2,U,VKi) 



(Wi,W: 



1 



P{Wi ^ wi)H{Yi\Y2,V2,lJ,Wi ^ wi) 



< £2. 



(57) 



Finally, the third term in ( |54| | can be bounded based on the 
following lemma. 
Lemma 3: 

/(Vi;Y2|V2,U) < nI{Vi;Y2\V2,U) + n€3 (58) 

where £3 is small for sufficiently large n. 

Proof: We provide the proof in the Appendix. ■ 
By using (ISST l. (ISTT i. and ( |58] |. we can rewrite (l54l i as 

-HiWl\Y2) >Rl+ R\ - I{Vl-Y2\V2, U)- 62-63. 

n 




Fig. 7. Code construction for BC-CM 



By the definition of R[ ( |48] |. we have 



Rl - -H{Wi\Y2,X2,W2) < 6i 

n 



where £4 = £1 + £2 + £3, and, thus, the security condition ( I5al ) 
is satisfied. Following the same approach, we can prove that 
is satisfied. 



(59) 



B. Broadcast Channel with Confidential Messages 

We next prove Theorem |4] based on the double-binning 
scheme which combines the Gelfand-Pinsker binning [23] 
and the random binning. In this subsection we redefine the 
parameters R2, R'l, R'2, Qi, Q2, and A/2. The coding 
structure for the BC-CM is shown in Fig. |7] We employ 
a joint encoder to generate two equivocation codewords vi 
and V2, one for each message Wi and W2. The equivocation 
codewords are mapped into the channel input x. The details 
of random code generation are as follows. 

We fix P{u), P{vi\u) and P{v2\u), as well as P{x\vi,V2). 
Let < a < 1, 



R[ = I{Vi;Y2\V2,U)~6[ 
R'2^I{V2;Yi\Vi,U)-6[ 



(60) 



and 



R^ ^I{Vi;V2\U) + 6[ (61) 

where 6[ > and 6[ is small for sufficiently large n. 

m [codebook generation] We generate randomly a typical 
sequence u with probability 

n 

P{n) = l[P{u,) 

i=i 

and assume that both the transmitter and the receivers 
know the sequence u. 

We generate Qt = 2"^^'+^'+^ ^ independent sequences 
vt each with probability 

n 

Pi^t\u)=l[P{vt,^\u,) 



i=l 



and label them 



vtiwt^st, kt), wt e {1, . . . , Aft}, St e {1, ... , Jt}, 
and fct e {l,...,Gt}. (62) 

where Mt = 2"-^', Jt = 2"^s and Gt = 2"^' . Without 
loss of generality Qt, Aft, Jt, and Gt are considered to 
be integers. Let 

Ct = {vt{wt,st,kt), for all {wt,st,kt)] 
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bin ^< 



v,(1,1,1) 
Vi(1,1,Gi) 



v,(1,J,,1) 
Vt(1,Jt,G0 



v,(M,,1,1) 
Vt(Mt,1,Gt) 



v,(IVI,,J,,1) 
Vt(IVIt,Ji,Gi) 



sub-bin (1,1) 



sub-bin (1 ,Jt) 



sub-bin (IVIt,!) 



sub-bin (Mt.Jt) 



bin Mt< 



Fig. 8. Double binning 



denote the transmitter t codebook. Based on the labeHng 
in ( |62] |. the codebook Ct is partitioned into Mt bins, and 
the Wt-ih bin is 

Ct{wt) = {■Vt{wt,st, kt), for St G {1, . . . , Jt] 
and kt e {l,...,Gt}. 

Furthermore, each bin Ct{wt) is divided into Jt sub-bins, 
and the [wt, st)-th sub-bin is 

Ctiwt.st) = {wt{wt,st,kt), for kt G {l,...,Gt}}. 

The double binning structure for Vf sequences is shown 
in Fig. [8] 

• [encoding] To send the message pair [wi ,W2) ^ Wi x 
W2, the transmitter employs a stochastic encoder. We ran- 
domly choose a sub-bin Ct{wt, st) from the bin Ct{wt), 
for t = 1,2. Next, we select a pair (fci, k2) so that 

where Ai''\Pv,, ,V2\u) denotes, for a given typical se- 
quence u, the set of jointly typical sequences vi and V2 
with respect to P{vi,V2\u). If there are more than one 
such pairs, then we randomly select one. We generate 
the channel input sequence x according to the mapping 

P{x\vi,V2)- 

• [decoding] For a given typical sequence u, let 
Ai"\Py^Yt\u) denote the set of jointly typical sequences 
Vt and yt with respect to P{vt, ytW)- Decoder t chooses 
Wt so that {■vt{wt,st,kt),yt) £ A'f'^Py^ y^\u) if such 
Wt exists and is unique; otherwise, an error is declared. 

1 ) Error Probability Analysis: Without loss of generality, 
we assume that the message pair is {wi = 1,W2 = 1) and 
that Si = 52 = 1. First, we consider the error event T that the 
encoder can not find an appropriate jointly typical pair, i.e., 

T ^ {(vi(l, 1, fci), V2(l, 1, fc2)) ^ 

for Sf = 1, . . . , Jf, fef = 1, . . . , Gt, and t = 1, 2}. 

The definition of in dHTT l implies that 

> I{Vi;V2\U). (63) 



Hence, following the approach of [28], we have that 

P{T} < S3 



(64) 



where (Js > and 5^ is small for sufficiently large n. In other 
words, the encoding is successful with probability close to 1 
as long as n is large. 

In the following, we assume that (ui(l, 1, 1), U2(l, 1, 1)) is 
sent and define the event 

K2 ^ {(vi(l, 1, 1), V2(l, 1, 1)) e A(")(Pv-,,y.|c/)}. 
Now, the error probability at receiver 1 is bounded as follows 

pin) < p|j.| _^ _ p|j.|) 



pI fl E-,il,s,,k,)\K2\ 

Ksi,ki ) 



<P{T} + P{El{lXl)\K2) 



where 



Et{wt,st,kt) = {{vt{wt,st,kt),yt) e A^^^Py y,iu)} ■ 
Joint typicality [5, Chapter 14] implies that 
P{E'[il,lA)\K2}<e, 
P{Ei{wi,si,ki)\K2} < 2-"[^(^i'^i|t^)-^] for wi ^ 1. 
Hence, we can bound the probability of error as 
/'i? <'53 + e + gi2-"[^(^i^^il^)-^l 

= (53 + e + 2"(^i+^'i+^*) 2-"[^(^i''*"il'^)-'=l (65) 

So, if 

Ri+R[+R'' <I{Vi;Yi\U), (66) 

then for any eq > 0, P^"'' < eg for sufficiently large n. 
Similarly, for receiver 2, if 

R2 + R'2 + R^ <HV2;Y2\U), (67) 

then Pg 2^ < eo for sufficiently large n. Hence, dU, (I6OI 1. dMT l. 
(|66] |. and (|67] | imply that Pi"^ < eq as long as the rate pair 

(Pi,P2) eMBc(7rBc)• 
2j Equivocation Calculation: We next prove that the se- 
crecy requirement (l5a] i holds for BC-CM. Following the same 
approach as (l5Tli-(l54li. we have 

H{Wi\Y2) > i/(Vi|V2,U) - i/(Vi|Y2,V2,U,W^i) 

-/(Vi;Y2|V2,U). (68) 

Consider the first term in 



F(Vi|U,V2) =i/(Vi|U)-/(Vi;V2|U). 

Note that given U = u, Vi attains Qi possible values with 
equal probability. Hence, we have iJ(Vi|U) = logQi. Using 
the same approach as in Lemma |3] we can obtain 



/(Vi;V2|U) <n/(Fi;^2|f/) + ne^. 



(69) 
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Hence, by the definition of in ( |6T1 ), we have 

i7(Vi|U, V2) = logQi - /(Vi; V2IU) 

> + R[ + R^) - nI(Vi;V2\U) - n4 

> n{Ri + R[ - e^). (70) 

Following joint typicality [5], ( |57] | impUes 

/?(Vi|Y2,V2,U,M/i) <ne^ 

where £3 is small for sufficiently large n. Applying Lemma [3] 
the third term in ( |68] ) can be bounded as 

/( Vi ; Y2 1 V2 , U) < ; ^2 1 ^^2 , C/) + ne'^ 

= n(i?;+e;+e^ (71) 

where £4 is small for sufficiently large n and the equality dTTl i 
follows from the definition ( l60b . Hence, by using ( |69l ). dTOb . 
and ( fTTl ). we can rewrite ( |68] ) as 

i/J(l^l|Y2) >i?i-£'5 

n 

where £5 = f'j^ + ^2 + ^3 + ^4' ^^'^ thus the security condition 
(l5al i is satisfied. Following the same approach, we can prove 
that (l5b] i also holds. 

VI. Conclusion 

We derived the outer and the inner bounds on the capacity 
of the interference and broadcast channels with confidential 
messages. The obtained results offer insights into the two 
communication problems. The difference in the outer bound 
reflects the fact that the joint encoding at the transmitter can 
only be performed in the BC-CM whereas in the IC-CM, 
encoders offer independent channel inputs. The achievability 
proof suggests the code construction appropriate for these 
channel. We presented a special case of IC-CM for which the 
two bounds meet to describe the capacity region. We proposed 
and compared several transmission schemes for Gaussian 
interference channels under information-theoretic secrecy. In 
particular, the encoding scheme in which transmitters dedicate 
some of their power to create artificial noise was shown to out- 
perform both time-sharing and simultaneous transmission of 
messages sent with the optimal power However, constructing 
practical wiretap codes that can achieve the derived rates is 
a challenging problem. Code constructions for a binary-input 
Gaussian wiretap channel have recently been proposed in [29]. 

Appendix 

Proof: (Lemma [D By the definition of Ai, we have 

Ai=I{Vi-Y^\U)-I{Vi-Y2\U) 

= I{Vi,V2\Yi\U) - I{V2;Y^ I Vi , U) 

-I{VuV2]Y2\U) + I{V2;Y2\Vi,U). (72) 

Similarly, 

^2=Iiy2;Y2\U)-I{V2;Y^\U) 

= I{Vi,V2;Y2\U) - I{Vi-Y2 1 V2 , U) 

- I{Vu V2]Y2\U) + I{Vi-Yi\V2, U). (73) 



(|72] | and (|73]l imply that 

Ai + A2 = -/(F2 ; Yi I ^1 , [/) + /(F2 ; ^2 1 ^1 , [/) 

- I{Vi;Y2\V2, U) + I{Vi-Yi\V2, U) 
= 62 + 61. (74) 

Note that 

2(Ai+A2) = 2(6i + e2) 

= (Ai+e2) + (A2 + 6i) 

Hence, 

min[Ai + 62, A2 + 61] < Ai + A2 = 61 + 62. 
We have the derived results. ■ 

Proof: (Lemma ^ For a given typical sequence pair 
(v2,u), let Ai"'\Pv^x2\V2.u) denote the set of jointly typical 
sequences vi and y2 with respect to P{vi,y2\v2:u)- For a 
given Wi = wi, decoder 2 chooses fci so that 

(vi(?«i,A:i),y2) e A'^:'\Pv,y,\v,,u) 

if such fci exists and is unique; otherwise, an error is declared. 
Define the event 

E{k,) = {(viK,fci),y2) e 4")(Py,.y,|y„c/)}. 

Without loss of generality, we assume that vi (101,^1 = 1) 
was sent, and define the event 



Ki = {vi(wi, 1) sent}. 



Hence 



AK) < P{E%k^ = l)\k^] + P{Eik,)\K,} 

fci 5^1 

where E'^{ki = 1) denotes the event 
Following the joint AEP [5], we have 

P{^^(fcl=l)|i^l}<£, 

and, for fci ^ 1, 

P{E{ki)\ki} < 2-»[W;>'2|V2,c/)-e]_ 

Now, we can bound the probability of error as 

AK) <£ + M(2-"[^(^i^^^l^-^)-^l 

< £ + 2"-^'i 2""[-'"'^^i''^2|V2,(7)-e] 

Note fliat = I{Vi;Y2\V2,U) - £1. Hence, by choosing 
£1 > £, we have 

A(wi) < £0 

where £0 is small for sufficiently large n. ■ 

Proof: (Lemma IS Let A^r\Pu, Vi,V2,Y2) denote the 
set of typical sequences (u, Vi,V2,y2) with respect to 

P{u,vi,V2,y2), and 

M(u,vi,v2,y2) = ( (u,vi,v2,y2)M^")(P^,v„y..yJ 
I 0, otherwise 
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be the corresponding indicator function. 
We expand /(Vi; Y2IV2, U) as 

/(Vi;Y2|V2,U) < /(Vi,m; Y2lV2,U) 

= /(Vi; Y2IV2, U, /i) + /(/i; Y2 IV2, U) 

1 

= 5^ P(m = jV(Vi; Y2 IV2, U, = j) 



/(Ai;Y2|V2,U) 



(75) 



Note that 



P(m=1)/(Vi;Y2|V2,U,m = 1) 

< nP[(u,vi,V2,y2) ^ Ai"\Pu,v,,v,,Y,)] log|3^2| 
<nelog|:y2l, (76) 



and 



Ii^i■,Y2\V2,V)<H{p) < 1. 



(77) 



We only consider the term P{fi = 0)/(Vi; Y2IV2, U, = 0). 
Following the sequence joint typicality properties [5], we have 

P(M = 0)/(Vi;Y2|V2,U,/i = 0) 
</(Vi;Y2|V2,U,M = 0) 

= X! ^'(u,vi,V2,y2)[logP(vi,y2|v2,u) 

(u,vi,V2,y2)6^£"' 

-logP(y2|v2,u) - logP(vi|v2,u)] 

< n[H{Y2\V2,U) + H{Vi\V2,U) 

-H{VuY2\V2,U) + 3€] 
= nI{Vi;Y2\V2,U) + 3e. (78) 

Combining dTSl l. dTSI l. ( |77] i. and ( TTST l. we have the desired 
result 

/(Vi; Y2IV2U) < n/(X^i;r2|F2,[/) 



where 



+ n(^e log 13^2! +3e + 
nI{Vi;Y2\V2,U)+ne3 



£3 = e log 13^2 1 +3e+ i. 

■ 

Proof: (Theorem H) Since the switch channel is a special 
case of the interference channel, we focus on the outer bound 
dD and the inner bound (fTol i and prove that 

IRo(7ric-o) = Mic(7ric-i) 

for the SC-CM case. 

We note that the distribution ttjc-i implies that, for a given 
U, auxiliary random variables Vi and V2 are independent, but 
this may not hold for the distribution ttic-o- Hence, we need 
to first show that the condition 

IiVi;V2\U) ^0 (79) 

holds in the outer bound for SC-CM. Furthermore, if 

I{Vi;V2\Y2,U) = (80) 



also holds in the outer bound for SC-CM, then we have 

IiVi;Y2\V2,U) ^ I{Vi;Y2\U) + I{Vi; V2 \ Y2 , U) 
-I{Vi;V2\U) 
= I{Vi;Y2\U), 
I{V2;Y2\VuU) = I{V2;Y2\U) + I{Vi;V2\Y2, U) 
-I{Vi-V2\U) 
= I{V2\Y2\U), (81) 

that is, the outer bound (|9]l meets the inner bound ([Toll. 

Now, we prove that conditions (|79] | and (ISOl l holds in the 
outer bound for SC-CM. By definitions dsTl i and ( |36] |. we need 
to show that 



l{Wr,W2\U^) = {) 
I{Wx-W2\U„Y2,^) = Q 

where U, = {Yf \ Y^+^}. We first prove the equality 
Following the switch output definition (fT9] l, we have 



(82) 
(83) 



{Yr\ Y^+i} = {zr \ sr \ s^i} 



and hence. 



I{Wi-W2\U,) 

= /(W^i;W^2|Zr\Z^+\Si- 



(84) 



(85) 



l{Wr,W2\^\ 

"i-l 



i-l yi+l „i-l £•^+l^ 
■^2 1 *1 I *2 ) 



i=i 



Si. 



n p^s: 



2,fe — S2.k) 



k=i+l 



yi+l i-l 
> ^2 1*1 ' *2 I 



(86) 



l{Wr,W2\K 

Now, for a given sj the switch channel model dTSI l implies 
that i only depend on the channel input Xst^.i- By using 
functional dependence graphs [27], we can easily verify that 

/(Wi;VK2|Zl-i,Z^\sl-i,s^i) = 

for fixed switch state information Sj~^ and §2^^. Hence, (|86] | 
implies that I{Wi] W2\Ui) = 0. Following the same approach, 
we can prove the equality (|83] |. Therefore, we have the desired 
result. ■ 

ACKNOWLEDGMENT 

The authors would like to thank Professor Shlomo Shamai 
(Shitz) of the Technion, Gerhard Kramer, Bell Labs, Alcatel- 
Lucent, and Chandra Natr, Chinese University of Hong Kong 
for their useful comments about the proof of the outer bound. 

References 

[1] A. Wyner, "The wire-tap channel," Bell. Syst. Tech. J., vol. 54, no. 8, 
pp. 1355-1387, Jan. 1975. 

[2] I. Csiszar and J. Komer, "Broadcast channels with confidential mes- 
sages," IEEE Trans, on Inf. Theory, vol. 24, no. 3, pp. 339-348, May 
1978. 

[3] Y. Liang and H. V. Poor, "Generalized multiple access channels with 
confidential messages," in Proc. IEEE Int. Synip. Information Theory 
(ISIT), Seattle, WA, July 2006, pp. 952-956. 



14 



IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. X, NO. X, XXX 2008 



[4] R. Liu, I. Marie, R. D. Yates, and P. Spasojevic, "The discrete mem- [29] R. Liu, Y. Liang, H. V. Poor, and P. Spasojevic, "Secure nested codes for 
oryless multiple access chaimel witli confidential messages," in Proc. type 11 wiretap channels," in Proc. IEEE Information Theory Workshop 

IEEE Int. Svmp. Information Theoty (ISIT), Seattle, WA, July 2006, pp. (ITW), Lake Tahoe, California, September 2-6, 2007, pp. 337 - 342. 

957-961. 

[5] T. Cover and J. Thomas, Elements of Information Theory. John Wiley 
Sons, Inc., 1991. 

[6] Y. Liang and H. V. Poor, "Generalized multiple access channels 

with confidential messages," IEEE Tram, on Inf. Theory, 

submitted (under revision), April 2006. [Online]. Available: 

http://www.arxiv.org/PS$_$cache/cs/pdf/0605/0605014.pdT' 
[7] E. Tekin and A. Yener, "The Gaussian multiple access wire-tap channel," 

http://arxiv.org/abs/cs/0605028, 2006. 
[8] , "The Gaussian multiple access wire-tap channel with collective 

secrecy constraints," in Proc. IEEE Int Svmp. Information Theory (ISIT), 

Seatde, WA, July 2006. 
[9] , "Achievable rates for the general Gaussian multiple access wire- 
tap channel with collective secrecy," in Proc. 44th Annual AUerton 

Conference Communication, Control, and Computing, Monticello, IL, 

Sep. 2006. 

[10] , "The multiple access wire-tap channel: Wireless secrecy and 

cooperative jamming," in Proc. Information Theory and Application 

Workshop, ITA, San Diego, CA, Jan. 2007. 
[11] Y. Oohama, "Coding for relay channels with confidential messages," in 

Proc. IEEE Information Theory Workshop, Cairns, Australia, Sept. 2001, 

pp. 87-89. 

[12] L. Lai and H. El Gamal, "The relay-eavesdropper 

channel: Cooperation for secrecy," IEEE Trans. on 

Inf. Theory, su bmitted, Dec 2006. [Online]. Available: 

|http://www.ece.osu.e du/$\thicksim$helgamal/relay-eavesdropper.pdf 
[13] Y. Liang, A. Somekh-Baiuch, H. V. Poor, S. Shamai(Shitz), and 

S. Verdu, "Cognitive interference channels with confidential messages," 

in Proc. 45th Annual AUerton Conference on Communication, Control, 

and Computing, Monticello, IL, Sep. 2007. 
[14] J. BaiTos and M. R. D. Rodrigues, "Secrecy capacity of wireless 

channels." in Proc. IEEE Int. Symp. Information Theory (ISIT), Seattle, 

WA, Jul. 2006, pp. 356-360. 
[15] Y. Liang and H. V. Poor, "Secure communication over fading channels," 

in Proc. 44th Annual AUerton Conference on Communication, Control, 

and Computing, Monticello, IL, Sep. 2006. 
[16] P. Gopala, L. Lai, and H. El Gamal, "On the secrecy capacity of fading 

channels," in Proc. IEEE Int. Symp. Information Theoty (ISIT), Nice, 

France, June 24-29, 2007, pp. 1306-1310. 
[17] Z. Li, R. D. Yates, and W. Trappe, "Secure communication with a fading 

eavesdropper channel," in Proc. IEEE Int. Symp. Information Theory 

(ISIT), Nice, France, June 24-29, 2007, pp. 1296-1300. 
[18] X. Tang, R. Liu, and P. Spasojevic, "An achievable secrecy throughput 

of hybrid-arq protocols for block fading channels," in Proc. IEEE Int. 

Symp. Information Theory (ISIT), Nice, France, June 24-29, 2007, pp. 

1311-1315. 

[19] K. Marton, "A coding theorem for the discrete memoryless broadcast 
channel," IEEE Trans, on Inf. Theory, vol. 25, no. 1, pp. 306-311, May 
1979. 

[20] A. B. Carleial, "Interference channels," IEEE Trans, on Inf. Theory, 

vol. 24. no. 1, p. 60, Jan. 1978. 
[21] T. S. Han and K. Kobayashi, "A new achievable rate region for the 

interference channel," IEEE Trans, on Inf. Theoiy, vol. 27, no. 1, pp. 

49-60, Jan. 1981. 

[22] U. Maurer and S. Wolf, "Information-theoretic key agreement: From 

weak to strong secrecy for free," in Proc. EUROCRYPT, Lecture Notes 

in Computer Science, 2000, pp. 351-368. 
[23] S. I. Gel'fand and M. S. Pinsker, "Coding for channel with random 

parameters," Prohlemy Peredachi Informatsii, vol. 9, no. 1, pp. 19-31, 

1980. 

[24] R. Liu and H. V. Poor, "Multiple antenna secure broadcast over wireless 
networks," in Proc. First International Workshop on Information Theory 
for Sensor Networks, Santa Fe, NM, June 18-20, 2007, pp. 125-139. 

[25] R. Liu, I. Marie, P. Spasojevic, and R. D. Yates, "Multi-terminal com- 
munications with confidential messages," in Proc. Information Theory 
and Application Workshop, ITA, San Diego, CA, Jan. 2007. 

[26] S. K. Leung- Yan-Cheong and M. E. Hellman, "The Gaussian wire-tap 
channel," IEEE Trans, on Inf. Theory, vol. 24, no. 4, pp. 451^56, Jul. 
1978. 

[27] G. Kramer, "Capacity results for the discrete memoryless network," 

IEEE Trans, on Inf. Theory, vol. 49, pp. 4-21, Jan. 2003. 
[28] A. El Gamal and E. Van der Meulen, "A proof of Marlon's coding 

theorem for the discrete memoryless broadcast channel," IEEE Trans. 

on Inf Theory, vol. 27, pp. 120-122, Jul. 1980. 



